#include "..\CookHeader.h"

int findInsertIdx(Array <int> ary, int data) {
	int findIdx = -1; // ʱ갪  ġ
	for (int i = 0; i < len(ary); i++) {
		if (ary[i] > data) {
			findIdx = i;
			break;
		}
	}
	if (findIdx == -1) // ū  ã ==   ġ
		return len(ary);
	else
		return findIdx;
}

int main() {
	Array <int> testAry;
	int insPos;

	testAry = {};
	insPos = findInsertIdx(testAry, 55);
	println(" ġ --> " + to_string(insPos));

	testAry = { 33, 77, 88 };
	insPos = findInsertIdx(testAry, 55);
	println(" ġ --> " + to_string(insPos));

	testAry = { 33, 55, 77, 88 };
	insPos = findInsertIdx(testAry, 100);
	println(" ġ --> " + to_string(insPos));
}